Mateo Luis Cobo Zevallos, 21, was last seen on May 5 at 1 p.m. on Bradford Wood Court in Oakton, police said.
He may have been waring black and white Adidas sneakers, gray sweatpants, a gray, black and brown flannel, and carrying a green Northface backpack.
He could be traveling in a Honda Civic 4-door sedan with Virginia plates UHN2612.
Mateo's disappearance poses a credible threat to his health and safety, police said.
Anyone with information is urged to call Fairfax County dispatch at 703-691-2131.
Click here to follow Daily Voice Arlington and receive free news updates.